Coloquio
Miércoles 8 de marzo de 2023
10:00hrs
Auditorio UCIM
Imparte(n)
Responsable(s):
El problema de las jaulas consiste en encontrar gráficas regulares de orden mínimo y cuello fijo. El cuello es la longitud del ciclo de longitud mínima de una gráfica.
El problema en su versión bipartita biregular surge en 2019 y consiste en encontrar gráficas bipartitas biregulares (con un grado en cada conjunto partito) y orden mínimo.
En esta plática les daré una versión panorámica del problema y les mostraré, que cuando la gráfica tiene cuello 6, la resolución de este problema tiene una relación mágica con la existencia de ciertos diseños de bloques llamados Sistemas de Steyner y que, para cuellos 8 y 12 están relacionados con la existencia de los cuadrángulos y los hexágonos generalizados.
Unirse a la reunión Zoom
https://vc-cudi.zoom.us/j/84364458152
ID de reunión: 843 6445 8152
Compartir este seminario